package demo.algorithm.stream;

/**
 * 唯一值计算HyperLogLog
 * 独立访客（UV）是网站的重要指标之一。我们通常会为每一个用户生成一个 UUID，并在 HTTP Cookie 中记录和跟踪，或直接使用 IP 地址做近似计算。
 * 我们可以使用一个HashSet来计算 UV 的准确值，但无疑会占用大量的空间。HyperLogLog则是一种近似算法，用于解决此类唯一值计算的问题。
 * 该算法在对超过 10^9 个唯一值进行计算时可以做到 2% 的标准差，并只占用 1.5 kB 内存。
 */
public class HyperLogLogDemo {

    public void test(){
    }

}
